Eigenvalue multiplicities of products of companion matrices
نویسندگان
چکیده
It is shown that under suitable conditions an eigenvalue of a product of companion matrices has geometric multiplicity equal to one. The result is used to show that for a class of Random Walks in Periodic Environments recurrence is equivalent to a product of companion matrices having 1 as an eigenvalue of algebraic multiplicity greater than one.
منابع مشابه
Ela Eigenvalue Multiplicities of Products of Companion Matrices
It is shown that under suitable conditions an eigenvalue of a product of companion matrices has geometric multiplicity equal to one. The result is used to show that for a class of Random Walks in Periodic Environments recurrence is equivalent to a product of companion matrices having 1 as an eigenvalue of algebraic multiplicity greater than one.
متن کاملMultiple Eigenvalues
The dimensions of sets of matrices of various types, with specified eigenvalue multiplicities, are determined. The dimensions of the sets of matrices with given Jordan form and with given singular value multiplicities are also found. Each corresponding codimension is the number of conditions which a matrix of the given type must satisfy in order to have the specified multiplicities.
متن کاملBackward stability of polynomial root-finding using Fiedler companion matrices
Computing roots of scalar polynomials as the eigenvalues of Frobenius companion matrices using backward stable eigenvalue algorithms is a classical approach. The introduction of new families of companion matrices allows for the use of other matrices in the root-finding problem. In this paper, we analyze the backward stability of polynomial root-finding algorithms via Fiedler companion matrices....
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملInverse eigenvalue problems and lists of multiplicities of eigenvalues for matrices whose graph is a tree: the case of generalized stars and double generalized stars
We characterize the possible lists of ordered multiplicities among matrices whose graph is a generalized star (a tree in which at most one vertex has degree greater than 2) or a double generalized star. Here, the inverse eigenvalue problem for symmetric matrices whose graph is a generalized star is settled. The answer is consistent with a conjecture that determination of the possible ordered mu...
متن کامل